\begin{cabstract}
近年来，随着智能手机发展和普及，用户将更多的信息存放在智能手机上。除了联系人信息、通话记录以及手机短信
等信息外，这些信息还可能包含有网络帐号以及密码等重要信息以及照片、视频等可能涉及用户隐私的信息。一方面，用户希望
能够恢复因为误操作或设备物理故障而丢失数据；另一方面，在犯罪的调查取证过程中，调查人员也面临着如何恢复被故意删除或
破坏的数据的问题。但是，经过调查发现至今尚未出现一个针对当前常见的NAND设备文件系统的数据恢复工具。

本文分析了当前使用NAND作为存储硬件的Android手机常用的文件系统YAFFS2，并在此基础上，给出了一个能够读取
NAND镜像、分析YAFFS2文件系统并恢复删除或损坏的文件或现有文件的历史版本的工具\yaffsrecover 。最后，
本文对\yaffsrecover 的运行效率进行了评估。

与此同时，本文还提供了一般场景下恢复文件使用的工具链，帮助用户得到NAND镜像、获取必要的NAND硬件参数并且进行
恢复。

%\yaffsrecover 工具包括NAND设备模拟模块、Chunk解析器、文件chunk组织索引和恢复算法模块等部分。
%另外，恢复工具链中还包括OOB规格提取工具以及NAND镜像生成工具。本文给出了各模块、工具的详细设计和实现方案。
%最后，本文通过选取特定场景，测试了恢复的有效性。


\end{cabstract}

\begin{eabstract}
With the development and prevalence of smart phones in recent years, users store
more information on smart phones. This may include security information such as E-mail
account and password and privacy information such as call logs, contacts list, short massages,
photos and videos. For one thing, the users desire to recover data lost because of misoperation
and hardware malfunction; for another, in the scene of criminal investigation and forensics, investigators
may face the problem to recover intentionally deleted or sabotaged data. 
However, we have not found any data recover tool able to analyze prevalent file systems
for NAND devices and recover files in them.

In this thesis, I will analyze YAFFS2, a common file system deployed on NAND devices and 
Android operating system. Then, based on the analysis, a tool named \yaffsrecover \ which 
is able to read NAND image,  analyze YAFFS2 file system and recover all history versions 
of deleted, damaged or current files is presented. In the end, the running efficiency of 
\yaffsrecover \ is evaluated.
\end{eabstract}
